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IN THE ABSTRACT: 

Please substitute the following annotated abstract for the originally filed abstract: 

A m e thod and syst e m ar e prov i d e d for e nab li ng sch e du li ng thr e ad 
e x e cut i on i n a comput e r syst e m. In i t i a ll y, a c i rcu l ar array structur e 
i s ma i nta i n e d hav i ng a p l ura li ty of tim e s l ots th e r ei n, wh e r ei n e ach 
of th e p l ura li ty of t i m e s l ots corr e sponds to a t i m e s li c e dur i ng wh i ch 
CPU r e sourc e s ar e a ll ocat e d to a particu l ar thr e ad. N e xt, e ach of 
the t i mo s l ots i n tho c i rcu l ar array arc conf i gured to i nc l ude a queue 
of thr e ads sch e du le d for e x e cut i on during that t i m e s l ot. A po i nt e r 
i nd e x i s ma i nta i n e d for r e f e r e nc i ng on e t i m e s l ot i n th e c i rcu l ar 
array and wh e r e by advanc e m e nt through th e c i rcu l ar array i s 
prov i d e d by advanc i ng th e po i nt e r ind e x. An array of thr e ads 
r e qu e st i ng i mm e d i at e CPU r e source a l locat i on i s a l so ma i nta i n e d. 
I n op e ration, a curr e nt l y e x e cut i ng thr e ad i s susp e nd e d. Next, a 
n e xt t i m e s l ot dur i ng wh i ch th e curr e nt l y e x e cut i ng thr e ad shou l d 
next rosumo oxocut i on i s ca l cu l ated. Tho suspended current l y 
oxocut i ng thread i s thon appended to tho queue of threads 
sch e du le d for e x e cut i on at th e calcu l at e d t i m e s l ot. A n e xt 
s e qu e nt i a l non e mpty t i m e s l ot i s identifi e d and th e po i nt e r i nd e x i s 
updat e d to po i nt to th e i d e nt i f ie d n e xt s e qu e nt i a l non e mpty t i m e 
s l ot. Any cont e nts of th e i nd e x e d time slot i s th e n app e nd e d to th e 
array of thr e ads r e qu e st i ng i mm e diat e CPU r e sourc e a ll ocat i on. 
Th e thr e ad at th e top of th e array of thr e ads r e qu e st i ng i mm e d i at e 
GP-U — r e sourc e — a ll ocat i on — is — then — r e mov e d — and — act i vat e d. 
Described are various embodiments for scheduling threads for a 
multi-tasking operating system. In accordance with some 
embodiments, a rate-based scheduling algorithm is incorporated to 
provide a flexible set of Quality of Service guarantees controlling 
the allocation of CPU to a thread, together with a mechanism to 
provide latency control for hard-real-time software. Additionally, 
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the present invention is particularly suitable for use in systems 
where essentially all software runs under the control of the 
scheduler, from "interrupt handler" functions, though multimedia 
applications to simple "console" functions and non-real-time tasks. 
In an additional embodiment, the system and method of the present 
invention also actively limits the CPU time allocated to a given 
software thread to defend against malicious or accidental denial of 
service attacks. 
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